CLAIM AMENDMENTS 



Claim Amendment Summary 

Claims pending 

• Before this Amendment: Claims 1-37. 

• After this Amendment: Claims 1, 3-5, and 7-37 
Non-Elected, Canceled, or Withdrawn claims: 2, 6 
Amended claims: 1, 9, 20, 35 

New claims: None 
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Claims: 



1. (Currently Amended) A computer-readable medium having 

computer-executable instructions that, when executed by the sy s tem , direct a 
; V oi t.\,vs"o- i^>^^Hl>^ a method comprising: 
obtaining a message M; 

defining a vector vXq be Vi,...,Vn based upon a predefined first hashing 
function of the ^v\v\>^ 

calculating a private key a in accordance with this equation 

a = Y, ^fli mod m , where m is an order of torsion points; 

i=\ 

producing a signature S in accordance with this equation: S = al-h.{M), 
where hk^M) is a predefined second hashing function of the message message 

of bits; 

after the truncating, indicating results a message -and-signa ture pair ( M, S) 
based, at least in part, on the obtaining, defining, calculating, or producing. 

2. (Cancelled) 
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3. (Original) A medium as recited in claim 1, wherein the results of 
the indicating comprises a message-and-signature pair {M, juS) and the method 
further comprises calculating // = H^{BK, M), where BK is key and tU^BK, M) 
maps A/ into an integer within a defined range. 

4. (Original) A medium as recited in claim \, wherein the Oi are 
scaling factors for n discrete logs of a^p,...,a^p base p , where « is a positive 
integer, p is a point on an elliptic curve and a public key. 

5. (Original) A medium as recited in claim 1, wherein 

Qj are scaling factors for n discrete logs of a^P,...,a„P base p, where n is 
a positive integer, wherein p is a point on an elliptic curve; 

a point p is of order m and where e^{P,Q):E[m\xE[m]^GF{q)'' denotes a 
Tate or Weil or Squared Tate or Squared Weil Pairing, where a^P,...,a„P = 
Qi,...,Q„ and where g\sa prime power. 

6. (Cancelled) 

7. (Original) A medium as recited in claim 1, wherein the first 
hashing function produces values in {±1}. 

8. (Original) A computing device comprising: 

an output device; 

a medium as recited in claim 1. 
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9. (Currently Amended) A computer-readable medium having 
computer-executable instructions that, when executed ^.v tn*- ^.^^hnh^, .o:; 
computer to perform pefforms a method comprising: 

choosing n discrete logs of a,p,...,a^p base p , where « is a positive 
integer, i' is a point on an elliptic curve and a public key, and o-, is a scaling 
factor and a private key; 

indicating results of the choosing; 

forging one or more short digital ciphers based upon the indicated results 
of the choosing. 

10. (Original) A medium as recited in claim 9, wherein a point p is of 
order m and where e^{P,Q):E\m\^E\m\^GF{qy denotes a Tate or Weil or 
Squared Tate or Squared Weil Pairing, where a,P,...,a^P = Qi,...,Q„ and where q 
is a prime power. 

11. (Original) A medium as recited in claim 9 further comprising 
generating a digital signature based upon a message A/ and O/. 

12. (Original) A computing device comprising: 
an output device; 

a medium as recited in claim 9. 
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13. (Original) A method facilitating tine production of a digital 
signature, the method comprising: 

obtaining a message M; 

defining a vector vto be Vi,...,Vn based upon a predefined first hashing 
function of the message; 

calculating a private key a in accordance with this equation 

a = ^v^a^modm ; 

producing a signature 5 in accordance with this equation: S = aHJ^M), 
where Hi^M) is a predefined second hashing function of the message; 

indicating results based, at least in part, on the obtaining, defining, 
calculating, or producing. 

14. (Original) A method as recited in claim 13 wherein the results of 
the indicating comprises a message-and-signature pair (A/, 5). 

15. (Original) A method as recited in claim 13, wherein the results of 

the indicating comprises a message-and-signature pair {M, juS) and the method 
further comprises calculating ju = ^{BK, M), where BK is key and hk^BK, M) 
maps A/ into an integer within a defined range. 

16. (Original) A method as recited in claim 13, wherein the 0/ are 
scaling factors for n discrete logs of ayP,...,a^p base p , where « is a positive 
integer, p is a point on an elliptic curve and a public key. 



Serial No.: 10/804,835 ^ _ 

Atty Docket No.: MS1-1286US ■7" ls--X---^H VsV^"^* ^s-^ssSs-yK*-*!!!,--^*!!^ 

Atty/Agent: Kasey C. Christie , „^ 



17. (Original) A method as recited in claim 13, wherein 

Qi are scaling factors for n discrete logs of a^p,...,a„P base p , where n is 
a positive integer, p is a point on an elliptic curve; 

a point p is of order m and where e^{P,Q):E{m\xE{m\^GF{q)'' denotes a 
Tate or Weil or Squared Tate or Squared Weil Pairing, where a^P,...,a„P = 
Qi,...,Q„ and where ^is a prime power. 

18. (Original) A method as recited in claim 13, wherein the signature 
5 is represented by a number of bits, wherein the method further comprises 
truncating a specific number of bits off of 5 before the indicating. 

19. (Original) A method as recited in claim 13, wherein the first 
hashing function produces values in { ±1}. 
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20. (Currently Amended) A computer-readable medium having 

computer-executable instructions that, when executed fe y tho system, direct a 
Ccni;^i,:-'s 50 i\-u- - p.,oi,.5ir,s a method comprising: 

obtaining an input message-and-signature pair {M, 5); 

defining a vector vto be Vi,...,Vn based upon a predefined first hashing 
function of the message; 

calculating a point Qon an elliptic curve in accordance with this equation: 

comparing pairing outputs of a pair {P, S) and a pair (G l~h.{M)), where 
H2<^M) is a predefined second hashing function of M and is a point on the 
elliptic curve; 

indicating results of the comparing. 

21. (Original) A medium as recited in claim 20 further comprising 
verifying the input message-and-signature pair (A/, 5) when the indicated results 
of the comparing is a match. 

22. (Original) A medium as recited in claim 20, wherein: 

the point p being a point on an elliptic curve and of order m and where 

e„{P,Q):E[m]xE[m]^GF{qy denotes a Tate or Weil or Squared Tate or Squared 
Weil Pairing, where a^P,...,a„P = Qi,...,Q„ and where ^7is a prime power; 

the Qj being scaling factors for n discrete logs of a^P,...,a„P base p , where 
« is a positive integer. 
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23. (Original) A medium as recited in claim 20, wlierein the method 
further comprises, when the indicated results of the comparing is not a match, 
modifying the vector v relative to its previous definition and repeating the 
defining, calculating, and comparing. 

24. (Original) A medium as recited in claim 20, wherein the method 
further comprises: 

when the indicated results of the comparing is not indicate a match, 
modifying the vector irrelative to its previous definition; 

repeating the defining, calculating, and comparing; 

if the indicated results of the comparing still does not a match, then 
repeating the modifying and the repeating of the defining, calculating, and 
comparing until the indicated results do match. 

25. (Original) A medium as recited in claim 20, wherein the method 

further comprises when the indicated results of the comparing is not a match, 
repeating the defining, calculating, and comparing with the defining being based 
upon a predefined third hashing function of the message. 

26. (Original) A medium as recited in claim 20, wherein the signature 
5 is represented by a number of bits, wherein the method further comprises 
padding 5with a specific number of bits before the defining. 
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27. (Original) A computing device comprising: 
an output device; 

a medium as recited in claim 20. 

28. (Original) A method facilitating the verification of a digital 
signature, the method comprising: 

obtaining an input message-and-signature pair {M, 5); 
defining a vector vXq be Vi,...,Vn based upon a predefined first hashing 
function of the message; 

calculating a point Qou an elliptic curve in accordance with this equation: 

e=Z:,v,a.; 

comparing pairing outputs of a pair {P, S) and a pair (G l-h.{M)), where 
Hj^M) is a predefined second hashing function of M and Z' is a point on the 
elliptic curve; 

indicating results of the comparing. 

29. (Original) A method as recited in claim 28 further comprising 
verifying the input message-and-signature pair {M, S) when the indicated results 
of the comparing is a match. 



Serial No.: 10/804,835 , ^ 

Atty Docket No.: MS1-1286US "H" ls--X---^H VsV^"^* ^s-^sslVw 

Atty/Agent: Kasey C. Christie 4v.v.i.v.\v^«~ . ^^^ 



30. (Original) A method as recited in claim 28, wherein 

the point p being a point on an elliptic curve and of order m and where 
e„{P,Q):E[m]xE[m]^GFiqy denotes a Tate or Weil or Squared Tate or Squared 
Weil Pairing, where a^P,...,a„P = Q^,...,Q„ and where ^/is a prime power; 

the Qi being scaling factors for n discrete logs of a^P,...,a„P base p, where 
n is a positive integer. 

31. (Original) A method as recited in claim 28 further comprising, 

when the indicated results of the comparing is not a match, modifying the vector 
V relative to its previous definition and repeating the defining, calculating, and 
comparing. 

32. (Original) A method as recited in claim 28 further comprising: 
when the indicated results of the comparing is not a match, modifying the 

vector 1/ relative to its previous definition; 

repeating the defining, calculating, and comparing; 

if the indicated results of the comparing still does not a match, then 
repeating the modifying and the repeating of the defining, calculating, and 
comparing until the indicated results do match. 
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33. (Original) A method as recited in claim 28 further comprising 
when the indicated results of the comparing is not a match, repeating the 
defining, calculating, and comparing with the defining being based upon a 
predefined third hashing function of the message. 

34. (Original) A method as recited in claim 28, wherein the signature 
5 is represented by a number of bits, wherein the method further comprises 
padding 5with a specific number of bits before the defining. 

35. (Currently Amended) A computer-readable medium having 
computer-executable instructions that, when executed fey-#^e-system, direct a 
m s - . 0 > ^^^-^ a method comprising: 

obtaining an input message-and-signature pair {M, 5'); 
defining a vector vto be Vu—^Vn based upon a predefined first hashing 
function of the message; 

calculating a point Qon an elliptic curve in accordance with this equation: 

comparing pairing outputs of a pair (/^ S) and a pair (G H2{M)Y, where 
H2iM) is a predefined second hashing function of M and Z' is a point on the 
elliptic curve and ^ is an integer in a defined range; 

indicating results of the comparing. 
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36. (Original) A medium as recited in claim 35 furtlier comprising 
verifying the input message-and-signature pair (A^ S) wlien the indicated results 
of the comparing is a match. 



37. (Original) A computing device comprising: 

an output device; 

a medium as recited in claim 35. 
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